МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА Кафедра ЗІ ЗВІТ До лабораторної роботи №5 ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ Варіант 37  Мета роботи: - вивчення методів аналізу і синтезу скінченних автоматів. Завдання Ознайомитися з основними відомостями. Визначити свій варіант таблиць переходів і виходів автомата. Таблиця 14 Таблиця 15 Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд). 3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата. 



  



 




 




 




 




 




 




  Таблиця 16  Тип 
 тригера 000 001 010 011 100 101 110 111  першого (
) T T JK JK D D JK D  другого (
) D T T D D JK JK T   Попередні розрахунки 3710=1001012  № набору 




 0 0 0 0 0 0  1 0 0 0 1   2 0 0 1 0 0  3 0 0 1 1 1  4 0 1 0 0   5 0 1 0 1 1  6 0 1 1 0 0  7 0 1 1 1 1  8 1 0 0 0 0  9 1 0 0 1   10 1 0 1 0 1  11 1 0 1 1 1  12 1 1 0 0   13 1 1 0 1 1  14 1 1 1 0   15 1 1 1 1 0    Виконання / / Висновок Під час виконання лабораторної роботи я вивчив принципи роботи скінчених автоматів.